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Abstract. Given a completely positive map, we introduce a set of al- 
gebras that we refer to as its generalized multiplicative domains. These 
algebras are generalizations of the traditional multiplicative domain of 
a completely positive map and we derive a characterization of them in 
the unital, trace-preserving case, in other words the case of unital quan- 
tum channels, that extends Choi's characterization of the multiplicative 
domains of unital maps. We also derive a characterization that is in 
the same flavour as a well-known characterization of bimodules, and 
we use these algebras to provide a new representation-theoretic descrip- 
tion of quantum error-correcting codes that extends previous results for 
unitarily-correctable codes, noiseless subsystems and decoherence-free 
subspaces. 



1. Introduction 

The multiplicative domain of a completely positive map was first studied 
in operator theory over thirty years ago [7], and very recently it was discov- 
ered that it plays a role in quantum error correction [9]. One of the most 
important and well-known results about the multiplicative domain says that 
if the given map is unital, then it can be characterized internally; that is, en- 
tirely in terms of the action of the map on the elements of the multiplicative 
domain [3 [28]. 

In this paper, we introduce a natural generalization of the multiplicative 
domain to a set of algebras that we refer to as the generalized multiplicative 
domains of the given map. We show that, when the map is both unital 
and trace-preserving, each of these algebras has an internal characterization 
analogous to that of the standard multiplicative domain, albeit one that 
is slightly more delicate. Interestingly, the generalized internal characteri- 
zation does not hold if trace-preservation is removed from the hypotheses. 
We note that generalized multiplicative domains in certain cases are bimod- 
ules, and we present a second internal characterization that is analogous 
to a known result that characterizes when a completely positive map is a 
bimodule map for a given subalgebra. We also present a third internal char- 
acterization not motivated by previous work in operator theory, but rather 
by quantum error correction. 

Quantum error correction is one of the most important and active ar- 
eas of research in quantum information [131 \2U[ I26j . and our contribution 
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includes a new representation theoretic description of subspace and sub- 
system codes P El ttZl H EH EH [29l ED]. On one hand, these charac- 
terizations of correctable codes provide motivation for some of the charac- 
terizations of generalized multiplicative domains that are derived. On the 
other hand, we feel they are of independent interest, as they generalize sev- 
eral known results for noiseless subsystems and decoherence-free subspaces 
[lailBlllSlESlESlEaiHlIMI, including the multiphcative domain results 
of [9] and the commutant relationships of [101 115j. In particular, it was re- 
cently shown that the standard multiplicative domain of a completely posi- 
tive trace-preserving (CPTP) map encodes a subclass of what are known as 
"unitarily correctable codes" P EH El [32] (UCC) - we show that the gen- 
eralized multiplicative domains of a CPTP map encode all of its correctable 
codes. Our results complement other recently-obtained descriptions of sub- 
system codes [i El H m El] • 

In Section El we will introduce the necessary mathematical notation and 
preliminaries. In Section [3] the multiplicative domain, bimodules, and gener- 
alized multiplicative domains will be defined and explored. In Section [Jj we 
will explore the connection between the generalized multiplicative domains 
of a map and its correctable codes. 

2. Preliminaries 

We will use 7i to denote a finite-dimensional Hilbert space and C{7i) to 
denote the set of linear operators on T-L. Given a completely positive (CP) 
map (p : C{T-L) — )• C{T-L), we know that a family of operators (p = {Ei} can 
be found such that (/)(a) = EiaE* for all a G C{J-L). A CP map is unital 
if 4>(I) = I (i.e., EiE* = I) and it is trace-preserving if Tr(0(a)) = Tr(a) 
Va G JC{H) (i.e., "Yli^i^i — We will abbreviate CP trace-preserving 
maps as CPTP for brevity. CPTP maps are often referred to as quantum 
channels or quantum operations in quantum information studies [26j . 

Given a CP map = {-Ej}, we can define its dual map : C{T-L) ^ C{T-L) 
via Tr(</)(a)6) = Tr(a(/)t(6)). Observe that = {Ei} if and only if (/)t = {E*}, 
and (j) is trace-preserving if and only if 0^ is unital. Strictly speaking, a 
CPTP map is defined on the set of trace-class operators on % and its dual 
map is defined on C{'H). However, in the finite-dimensional case this set may 
be identified with C{J-L). We shall make use of this identification throughout 
the paper as it streamlines our presentation. Moreover, when it is important 
that the map under consideration is CPTP, capital script letters such as £ 
and F will be used to denote it; otherwise, the Greek letter cf) will be used. 

For our purposes, an (operator) algebra 21 or !B will refer to a concrete 
finite-dimensional C*-algebra [H]; that is, a set of operators 21 inside Cil-L) 
for which there is an orthogonal direct sum decomposition of the Hilbert 
space % = ®k{^k®^k)®^ such that the algebra 21 consists of all operators 
belonging to the set 
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where O/c is the zero operator on /C and is the identity operator on 
Ak- When it is known that the algebra's structure contains only a single 
summand (d) C{B), we will denote it as 21^ Ia® ^{^)- 

2.1. Representations. Suppose 21 is an algebra on 7^. Yiy a representation 
(or a *-homomorphism) of 21, we mean a linear map vr : 21 — t- such 
that: 

7r(a6) = 7r(a)7r(6) Va, 6 G 21 
7r(a*) = 7r(a)* Va G 21. 

Throughout this paper we will deal only with faithful representations (that 
is, representations vr with ker(7r) = {0}). For every such representation vr 
of 21b = Ia'SS' ^(-B), there is [11] a positive integer m and a unitary U from 
yS®™" into the range Hilbert space for vr such that 

(2) Tr{lA0X) = U{Im0X)U* yX€C{B). 

2.2. Quantum Error Correction. Standard quantum error correction 
considers quantum codes as subspaces C C [31 [HI [HI [311 [33] . The code 
C is said to be correctable for £ if there is a CPTP map 7^ : C{7i) — )• /^("H) 
such that TZ o £ oVc =^0-, where Vcip) = PcpPc and Pq is the orthogonal 
projection onto C. 

A generalization called "operator quantum error correction" [2H I22j leads 
to the notion of subsystem codes [H [21 [T7[ [IHl [30] . Two Hilbert spaces A, B 
are subsystems of Ti. when Ti. decomposes asT-L = C®C^ with C = A^B. A 
subsystem B is correctable for £ if there is a CPTP map TZ : CiyK) — )■ £(7^) 
and a CPTP map Fa ■ C{A) C{A) such that no£o'Pc = (-T^AOids) o^c, 
where idg is the identity map on B. As a notational convenience, given 
operators X G i2(^) and Y G C{B), we will write X (g) 1" for the operator 
on U given by (X (g) 1") O^x • 

The following simple example is provided to help illustrate these ideas. 

Example 1. Consider the 2x2 identity operator and Pauli bit flip operator 
X represented in the standard basis {|0), |1)} as follows: 



/ := 



1 
1 



X :-- 



1 

1 



Let be a three-qubit (8-dimensional) Hilbert space with basis vectors 
\ijk) = \i) (g) \ j) \ k) and consider the CPTP map £ given by the four Kraus 
operators 

^/(g)/(g)/, ^X(E)I0I, i/(g)X(g)/, ^/(g)/(g)X. 

Physically, this map can be interpreted as having an equal probability of 
not applying an error, applying a bit flip on the first qubit, applying a bit 
flip on the second qubit, or applying a bit flip on the third qubit. 
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It is not difficult to check that Cq := span{|000), |111)} is a correctable 
subspace for this map. Indeed, if we define three more subspaces 



then some simple algebra verifies that one valid correction operation for £ 
on Co is defined by the following four Kraus operators: 



The multiplicative domain [7, 28j of a CP map (p : C{'H) — t- Ci(H), denoted 
MD{(p), is defined as 



MD{^) := {a € £(^) : 0(a&) = ^{a)^{b) and ^{ba) = 0(6)(/>(a) V6 € C{n)}. 

It is clear that MD{(j)) is a C*-algebra, and hence has a structure as 
in Eq. ([1]). The question of what role the multiplicative domain plays in 
quantum error correction was answered in [9j. In particular, it was shown 
that if a CPTP map £ is unital, then its multiplicative domain encodes 
exactly its unitarily correctable codes. 

Similarly, given a C*-subalgebra 21 of C{'H), we say that (p is an %-himodule 
map (or that 21 is a 0-bimodule) [28| if 

(4) cp{ab) = acp{b) and (t){ha) = cp{b)a Va G 21, 5 G 

We will see later that if is a CPTP map, then if-bimodules are exactly 
the noiseless subsystems for 8. Here we will generalize the multiplicative 
domain and bimodules to a wider class of algebras that we will later see also 
have a connection with quantum error correction. 

Definition 2. Given a subalgebra 21 of C{T-L), a representation vr : 21 — )• 
C{'H), and a CP map 4> : C{H) — )• C.{H), we define the multiplicative domain 
of (p with respect to vr as 

MD^{cp) := {a G 21 : 7r(a)0(6) = 0(a6) and ^{b)-K{a) = 0(6a) V6 G 2l}. 

The sets MD.,r{(j)) are clearly C*-algebras. Furthermore, they gener- 
alize the standard multiplicative domain, as (p acts as a representation 
when restricted to MD{(p), allowing us to set vr := (p\MD{(t>) to achieve 
MDt^{(P) = MD{(p). Similarly, they generalize (/)-bimodules because one can 
take TT := ida, the identity representation on some bimodule 21, to achieve 



Ci :=span{|100),|011)} 
C2 :=span{|010),|101)} 
C3 :=span{|001),|110)} 




3. Generalized Multiplicative Domains 



(3) 



MD^{(P) = 21. 
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3.1. Characterizing Generalized Multiplicative Domains. Our first 
question is whether or not any of the well-known results on the standard 
multiplicative domain extend to this more general setting. In particular, we 
recall the following result [Tj [28] that shows how the multiplicative domain 
simplifies in the unital case. 



Theorem 3. 

Then 

MDU 



Let 4> : CiT-L) — ?■ C{l-L) he a completely positive, unital map. 

--{a G C{n) : (l){a)*(p{a) = (j){a*a) and (j){a)(j){a)* = cpiaa*)}. 

A natural question to ask of the generalized multiplicative domains is 
whether or not they have an internal characterization analogous to that 
of Theorem [3j In particular, if (/> is a unital map and a G 21 is such 
that 4>{a)*7r{a) = (f){a*a) and ■K{a)(j){a)* = (j){aa*), does it follow that a G 
ML* ((/))? We begin with a brief example to show that the answer to this 
question is "no" , even if we make the additional restriction that <j) must be 
trace-preserving. 

Example 4. Let £ : M4 — > M4 be the CPTP map defined by the following 
two Kraus operators in the standard basis {|00), |01), |10), |11)}: 



" 





V2 



Eo 



1 


-1 




-1 



" 





V2 



It is not difficult to verify that this map is unital and trace-preserving. 
Now define a := |00)(00| to be the rank-1 projection onto the first standard 
basis vector. Let vr be the representation of the operators A supported on 
span{|00), |01)} defined as follows: 





'A 


o' 




'A 


0" 


< 








)- 





A 



Simple algebra reveals that 



Ci C2 

C3 C4 







Cl 





C2 








C4 


C3 





C3 




Cl -1- C4 


















It is then not difficult to verify that £{a'^) = £{a)TT{a) = Tr{a)£{a). However, 
£{ba) = £{b)Tr{a) and £{ab) = TT{a)£{b) if and only if the support of b is 
contained in the support of a. In particular, these equations do not hold for 
all b supported on span{|00), |01)}. 

In spite of such counterexamples, there is indeed an internal characteri- 
zation of MD-,^((p) along the lines of what we are looking for, though it is 
slightly more delicate than the case of the multiplicative domain. Interest- 
ingly, we require the map to be not only unital but trace-preserving as well. 
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We also require that a be positive and have full rank inside of 21. The above 
example fails because the range of 21 has dimension 2, but a has rank 1. As 
a notational convenience, we shall write 2l>o for the set of positive operators 
inside 2t of maximal rank. 

Theorem 5. If £ : £{%) £{%) is a unital CPTP map andn C{n) 
is a representation with 2t a subalgebra of Ci(H), then 

MD^{£) = spanja G 2t>o : £{a)-K{a) = £{a^) = 7r(a)£:(a)|. 

Proof. The algebra MDt^{£) is clearly contained in this span. Without 
loss of generality we may assume that 21 = 1„ (8> and a = In (S> a^. 

Then by Equation ^ we know that there exists a unitary U such that 
7r{ln ® ag) = U{lm o,q)U* . Then conjugating the given equations by U* 
reveals that 

(5) U o £{a){lm ® clb) = U o £{a^) = (Im ® ag)^ ° ^{o)-, 

where U{X) = U*XU. We can thus assume without loss of generality that 
7r(l„ Cgi as) = Im'^ ats and in particular that a commutes with 7r(a). 

Now let a G 2t>o be such that £{a)iT{a) = £{a^) = ■K{a)£{a). Use Stine- 
spring's Dilation Theorem to write £{a) = V*{idk <^ a)V for some isometry 

Let \x) be an arbitrary eigenvector of TT{a) with corresponding eigenvalue 
A. Then we have that 

= £{a'^)\x) -£{a)Tr{a)\x) 

(6) =£{aia-Xl<^))\x) 

= V*{idk a{a - Alai))^^!^;), 

where la is the unit element of 21. Now, if V\x) were in the nullspace of 
idfc(8>a(a — Ala) then we could multiply on the left by V* {id^ ® ba~^) , where 
is the inverse of a inside 21 and 6 G 2t is arbitrary, giving us 

£{ba)\x) =£{b)TT{a)\x). 

Since a > 0, there exists an orthonormal basis of eigenvectors for 7r(a). Be- 
cause \x) was an arbitrary eigenvector, it would follow that £(ba) = £{b)ir{a) 
for all 6 G 21. It is thus enough to show that 

{idk a{a - Alg))^!^) = 

for all eigenvalue/eigenvector pairs (A, |x)) of 7r(a). 

From now on, it will be convenient to write V* as a row operator V* = 
[El E2 ■ ■ ■ Ek], where £ = Note that trace-preservation of £ implies 

(7) = ^(x,|E*E,|x,) = l Vj. 

i i 



GENERALIZED MULTIPLICATIVE DOMAINS 



7 



Similarly, E being unital implies 

(8) = Y.^x,\E,E*\x,) = 1 V j. 

i i 

For now assume that we are dealing with eigenvalue/eigenvector pairs 
(A, l^i)), . . . , (A, \xm)) that correspond to the minimal eigenvalue A of '/r(a), 
which has multiplicity m. Let V\ be the span of \xj),j = 1,2, . . . ,m. It then 
follows from Equation ([6]) that a(a — Xh2i)E*\xj) = for all j = 1, 2, . . . , m 
and all i because a(a — Al^) > 0. This implies that, for all j = 1,2, ... ,m 
and all i, E*\xj) £ Vx - i.e., Va is invariant for each E*. 

By using Equation ^ m times we see that we need Y^ - YlY=i ll-^i'l^i)!!^ ~ 
m. Using the facts that Va is invariant for each E* and dim(VA) = "rn, 
we see that this implies X^JLi ll-E-il^^j) |P > m. However, because £ is 
trace-preserving, this implies via Equation ^ that Ei\xj) G Va (i.e., Va is 
Sj-invariant) for each i. Hence Va is a reducing subspace for each Ei and 
because a, 7r(a) and £{a) commute, it then follows by the Spectral Theorem 
that the entire problem decomposes as a direct sum 

£ = £ie£2 

7r = TTi © 7r2 

a = oi © 02, 

where £i,7Ti : Va — Va, £2, t^2 ■ V3J" V^, ai G Va, and 02 G V^. It follows 
that 

'f2(o2)vr2(a2) = £2{al) = 7r2(a2)£^2(o2). 

Now we simply repeat this procedure with the smallest eigenvalue /i of 
'^2{a2) to decompose the problem into a direct sum again, and repeat this 
way until we have exhausted all of the eigenvalues of 7r(a). It follows that 
{idk (8> a{a — Al2i))V^|a;) = for all eigenvalue/eigenvector pairs (A, \x)) of 
7r(a), and so it follows that £{ba) = £{b)7r{a) for all 6 G 2t. 

The other required equality follows similarly by using 7r{a)£{a) = £{0^). 
The proof is completed by recalling that an algebra is spanned by its strictly 
positive elements. □ 

Even though we have an internal characterization of the generalized mul- 
tiplicative domains via Theorem [5l it would be nice to have one that did not 
rely on us observing only positive elements and taking linear combinations. 
In order to motivate our second characterization of generalized multiplica- 
tive domains, we present without proof a well-known result about bimodules 
[281 Exercise 4.3 (ii)]. 

Theorem 6. Let (j) : C{H) — )• C{T-L) he completely positive and let % he a 
suhalgehra of C{T-L) containing the identity operator 1 of C{T-L). Then cj) is 
an %-himodule map if and only if 

^{l)a = (t){a) = a(l){l) VaG2t. 
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Because we have seen that the generahzed multipHcative domains are 
really bimodules in the case vr = ida, we might naively expect that replacing 
a by 7r(o) and 1 by on the left and right hand sides in Theorem [6] will 
give us an analogous result for generalized multiplicative domains. This 
intuition leads to the following characterization theorem, which we will see 
in Section |4] has implications in quantum error correction. 

Theorem 7. Let E : C{K) C{K) be a unital CPTP map and let tt : ^ ^ 
C{T-L) be a representation with 21 a suhalgehra of C{T-L). Then 

MD^{£) = |a G 21 : ^:(la)vr(a) = £{a) = 7r(a)^:(l2i)}. 

In order to prove Theorem [71 we first must prove a pair of lemmas. 

Lemma 8. Suppose (j) : C{T-L) — )• C{J-L) is a CP map, tt : 21 — )• C{H) is 
a representation, and a G 2t is such that (/)(l2i)vr(a) = <j){a) = 7r(a)0(l<ji). 
If b,c E 21 are Hermitian such that a = b + ic then (/)(l2t)vr(6) = (/)(6) = 
vr(6)0(la) and 0(l2i)7r(c) = 0(c) = 7r(c)(/)(l2i). 

Proof. By hypothesis, we have that (j){l<^)Tr{a) = TT{a)(j){l<^), and hence 
i{^iU)7ric) - ^(c)0(l2i)) = ^(&)</'(l2i) - HW<b). 

Since the left hand side is Hermitian and the right hand side is skew- 
Hermitian, both sides must equal zero. Thus cj}{l^)Tr{b) = 7r(6)(/)(l2j) and 
(/)(la)'/r(c) = 7r(c)(/)(l2i). Notice that this implies (/)(l2i)vr(6) and (/)(l2i)vr(c) 
are both Hermitian. By using the hypotheses of the lemma again, we see 
that (f){a) = (p{l^)Tr{a) implies 

0(6) + i0(c) = (p{H)TT{b) + i0(la)7r(c). 

As 0(l2i)7r(6) and 0(li2i)7r(c) are Hermitian, it follows that 0(6) = 0(l2t)7r(6) 
and 0(c) = 0(l2i)vr(c), completing the proof. □ 

Lemma 9. // : /^(H) — ^ >C(?^) is a CP map and vr : 21 — ^ ^(^) is a 

representation then the set 

|a € 21 : 0(l2t)7r(a) = 0(a) = 7r(a)0(l2t)} 
is spanned by its positive elements. 

Proof. It follows from Lemma [8] that the given set is spanned by its Her- 
mitian elements. To see that it is spanned by its positive elements, sim- 
ply note that if 0(l2i)vr(a) = 0(a) then, for any r S M, we trivially have 
0(l2i)'7r(a -|- rlfji) = 0(a -|- rljt) (and similar for the other equality). □ 

Proof of Theorem^ The "C" direction of the proof is trivial. 

For the "5" direction of the proof, let a G 21 be such that £{1%)-K{a) = 
£{a) = 7r(a)<S(l2i). By Lemma[9]we can assume that a > 0. The rest of the 
proof proceeds almost identically to the proof of Theorem [5l □ 
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One question that naturally arises at this point is whether or not the map 
£ really needs to be trace-preserving in order for the internal characteriza- 
tions of Theorems [5] and [7| to work; after all, for the multiplicative domain it 
was enough for £ to just be unital. The following example shows that both 
of these characterizations fail if we remove either of the trace-preservation 
or unital hypotheses. 

Example 10. Let (p : M3 — t- M3 be the CP map defined by the following 
two Kraus operators in the standard basis {|0), |1), |2)}: 



■\/2 
1 





1 

V2 



Eo 



'V2 
-1 






-1 

V2 



It is not difficult to verify that this map is unital but not trace-preserving. 



Now define a 



+ + 3|2)(2|. Let TT simply be the identity 



map. Then some algebra reveals that 

iT{a)(f){a) = (pia^) 
However, taking b = |0)(0| gives us that 



</>(a)7r(a) 



P{ba) 



1, 



|0)(0|+-|l)(l|/.^(6)vr(a) 



Similarly, to consider the internal characterization of Theorem [71 consider 
the same map cp but set a := |0)(0| -|- 2|1)(1| -|- 3|2)(2|. Let vr again be the 
identity map. Then 

7r(a)</.(/) = (P{a) = </>(I)7r(a) = |0)(0| + 2|1)(1| + 3|2)(2|. 

However, again taking b = |0)(0| gives us that 



<A(6a) = |0)(0| + i|l)(l| /0(6Ma) 



To instead see that trace-preservation of (j) without it being unital is not 
sufficient for Theorems [5] and [71 consider the same operators a and b and 
let TT be the identity map as before, but instead of the unital map (j) use the 
CPTP map £ defined by the following three Kraus operators: 

"1 0" 

E2 



E 



1 •- 



1 

72 



V2 

1 



1 

V2 



E-i 



1 

72 









4. Representations in Quantum Error Correction 



Theorem [TT] below gave the initial motivation from quantum information 
for the investigation of the generalized multiplicative domains that have 
been introduced. The equivalence of conditions (1) and (2) was proved in 
[9]; condition (2) is presented here to provide a more complete picture, as it is 
a seemingly weaker condition than condition (3) in that (3) trivially implies 
(2). Additionally, condition (2) was our original motivation for investigating 



10 



N. JOHNSTON, D. W. KRIBS 



the internal characterization of generahzed multiphcative domains that was 
presented in Theorem [71 

The equivalence of (1) and (3) is in the same flavour as the commutant 
characterization of noiseless subsystems for unital CPTP maps given in [15] , 
where by "noiseless" we mean a correctable subsystem that is corrected by 
the map TZ = id. In fact, by taking tt = id, it can be thought of as a 
generalization of Theorem 1 of [lOj, which states that if C = A B is 
a subspace of T-L then B is noiseless for £ if and only if aEiPc — Eia = 
PcE*a — aE* = for all a G Slg and all i, where £ = {Ei}. This agrees 
with our representation-theoretic picture of error correction, as in [9J it was 
noted that tt^ acts as a recovery operation when restricted to <f(2le), so 
the recovery operation is just the identity in the noiseless subsystem case, 
as it should be. This also shows that iS-bimodules are exactly noiseless 
subsystems, as we saw earlier that vr = id corresponds to the case when 
generalized multiplicative domains are bimodules. 

The equivalence of (1) and (4) is our primary motivation for investigating 
generalized multiplicative domains. In much the same way that the stan- 
dard multiplicative domain encodes the unitarily correctable codes of unital 
CPTP maps, we see that the generalized multiplicative domains encode all 
correctable codes for arbitrary CPTP maps. 

Theorem 11. Let £ = {E^} : C{n) C{n) be a CPTP map and let 
C = A <^ B be a subspace of T-L. Then the following are equivalent: 

(1) B is a correctable subsystem for £, 

(2) 3 a representation tt : 21^ 0%) such that 

TT{a)£{Pc) = £{Pc)^{a) = £{a) VaeStg, 

(3) 3 a representation tt : 21^ — )■ C{'H) such that 

TT{a)EiPc - EiO = PcE*TT{a) - aE* = \f a £ Stg, Vi, 

(4) 3 a representation tt : Stg — )■ C{'H) such that 

MD^{£) = %B- 

Proof. We prove the theorem via the implications (1) =^ (3) =^ (4) =^ (2) 
^(1). 

To prove that (1) =^ (3), recall from Theorem 6 of [9] that there exist 
unitaries and operators Nij such that PcU*UjPc = SijPc and 

£{bA '»bB) = Y^ Ui{NijbAN*j » btsW*. 

Let a = {I A <K> ae) £ ^B- Defining 7r(a) := J2i UiaU^ we see that 
TT{a)Ui{Ni^j ® Ib)Pc = Yl Wa ® aB)UlUi{Ni^j ® Ib)Pc 

= Ui{lA®aB){Ni^j®lB)Pc 
= Ui{Nij ® Ib)Pc{Ia ® aB). 
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It is well-known that two sets of Kraus operators define the same CP map if 
and only if their linear spans are equal. It follows that there exist constants 
Ci,j,k such that if £ = {E^}, then 

EkPc = Yl Ci,j,kUriNij (g) Ib)Pc- 

It then follows immediately that 

(9) 7r{a)EkPc = E^a. 

The other equality is proved in a similar manner. 

To see that (3) =^ (4), simply multiply Equation ([9]) on the right by hE^, 
where b £ 2lg is arbitrary. Then summing over all k gives us for all b G Sl/j, 

TT{a)£{b) = 7r(a) ^ EkbEl = ^ EkabEl = £{ab). 

k k 

The proof of the other necessary equality is obvious. 
To see that (4) =^ (2), simply take b = Pc in MD^{£). 

The following proof that (2) =^ (1) was originally presented in but is 
provided here for completeness. 

To see (2) =^> (1), we show that the algebra 21^ may be precisely corrected, 
which is equivalent to correcting the subsystem B (see Theorem 3.2 of ^22j 
for instance). First note that the representation tt defines a subspace and 
subsystems C = A' ® B' with B' the same dimension as B and an isometry 
V -.B^B' such that 

where V{pb) = V Pb^* ■ Further, as £{Pc) commutes with t:{%b)^ it follows 
that Pc>£{Pc)Pc' = ^^A' ® ^B' for some positive operator o"^/ G with 
trace equal to dimC. Thus we have for all /Og, 

£{Ia®pb) = t^[Ia®pb)£{Pc) 

= {lA'(^V{pB)){<yj^>(^lB') 
= ay^i®V{pB)- 

Now define a CPTP map UonH such that UoVc = {T^a\A' ® ° Pc, 
where is the completely depolarizing map from A! to and it follows 

that iJZ o £){Ia ® Pb) = Ia® Pb for all PB- This shows %b can be exactly 
corrected, and completes the proof. □ 

It is worth noting that we can actually use this error correction result 
to obtain another internal characterization of generalized multiplicative do- 
mains. Indeed, much like we saw an internal characterization in the same 
flavour as condition (2) of Theorem [Til we now present an internal charac- 
terization based on condition (3). Note that, unlike the previous internal 
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characterizations, this result holds for arbitrary (i.e., not necessarily unital) 
CPTP maps. 

Corollary 12. Let £ : C{n) C{n) he a CPTP map and letn:^^ C{n) 
he a representation with 2t a subalgehra of Cil-L). Then 

MD^{£) = |a G 2t : TT{a)EiPc - Eia = PcE*TT{a) - aE* = Vi}. 

Proof. For the "C" direction of the proof, first recall that MD-,^{E) has a 
structure as in Eq. ([T]). Then, restricting vr to one particular summand Slg 
gives MDt^{£) = 21b . Theorem 1111 then implies the required equalities. 

The "3" direction of the proof comes from multiplying TT{a)EiPc—Eia = 
on the right by bE* and PcE*Tr{a) — aE* = on the left by Eib, and then 
summing over i to obtain 

7r{a)£{b) =£{ab) and £{b)TT{a) = £{ba). 

□ 

As one final note, we show how Theorem [11] applies to the previously- 
introduced error correction example from Section [2. 2[ 

Example 13. Recalling the CPTP map £ and correctable subspace Cq from 
Example [H consider the map defined by the following four Kraus operators: 

^:={Pco, PcAX^I^I), Pc^il^X^I), Pc,{I^l0X)y 

It is relatively simple (if not somewhat labourious) to verify that vr : £(Co) — )• 
J~.{Ti) is in fact a representation and satisfies MDTr{£) = C{Co), as well as 
the other conditions of Theorem II 11 The fact that tt = TZ^ is no coincidence; 
it can be seen by the proof of the implication (1) =^ (3) in Theorem 1111 that 
the dual of the correction operation, when restricted to Slg, is equal to the 
representation mentioned in the theorem. 

5. Outlook 

We see this work as adding to the increasing number of connections be- 
tween operator theory and quantum information. We showed that gener- 
alized multiplicative domains can be used to characterize correctable codes 
for CPTP maps. Various ways of characterizing generalized multiplicative 
domains were derived, although we required trace-preservation of the map 
under consideration in all cases. An intuitive reason for why the extra hy- 
potheses on Theorem [5] are required remains elusive. 

Our proofs of Theorems[5]and[7]rely on operators having a finite number of 
eigenvalues, and our approach in general relies heavily on the representation 
theory of finite-dimensional C*-algebras. Thus it is not clear whether our re- 
sults extend to more general C*-algebras. In particular, infinite-dimensional 
and bimodule extensions of our results would be of interest. 
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Some other open problems and potential lines of investigation that arise 
from this work from a quantum information perspective include using Theo- 
rem [TT] to find new classes of codes for noise models relevant to quantum in- 
formation processing, and further exploring generalizations of known results 
about bimodule maps and the multiplicative domain to this new setting. 
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